Boost
boost
arrow_drop_down
Boost.Graph
C++ 14 Added in Boost 1.29.0
Categories: Containers , Algorithms , Iterators

The BGL graph interface and graph components are generic, in the same sense as the Standard Template Library (STL).

This Release

Jeremy Siek and a University o team.
Author
K. Noel Belcourt
K. Noel Belcourt
Maintainer
Cromwell D. Enage
Cromwell D. Enage
Contributor - New
jrmarsha
jrmarsha
Contributor - New
Peter Dimov
Peter Dimov
Contributor - New
Josh Marshall
Josh Marshall
Contributor - New
jiyi
Contributor - New
yi-ji
yi-ji
Contributor - New
Pavel I. Kryukov
Pavel I. Kryukov
Contributor - New
John Zhang
John Zhang
Contributor - New
David Einstein
David Einstein
Contributor - New
Mateusz Polnik
Mateusz Polnik
Contributor - New
Rasmus Ahlberg
Contributor - New
Katrin Leinweber
Katrin Leinweber
Contributor - New
Alan Somers
Alan Somers
Contributor - New
Jedrzej Solecki
Contributor - New
Stefan Hammer
Contributor - New
Antony Polukhin
Antony Polukhin
Contributor - New
Anthony Eden
Anthony Eden
Contributor - New
Alexander Zaitsev
Alexander Zaitsev
Contributor - New
康小广
康小广
Contributor - New
Tinko Bartels
Tinko Bartels
Contributor - New
Alex Hagen-Zanker
Alex Hagen-Zanker
Contributor - New
John Maddock
John Maddock
Contributor
Jeremiah Willcock
Jeremiah Willcock
Contributor
Daniela Engert
Daniela Engert
Contributor
Douglas Gregor
Douglas Gregor
Contributor
E Kawashima
E Kawashima
Contributor

Boost Graph Library

A generic interface for traversing graphs, using C++ templates.

The full documentation is available on boost.org.

Support, bugs and feature requests

Bugs and feature requests can be reported through the Trac issue tracker (see open issues and closed issues). Here is why Trac is still in use.

You can submit your changes through a pull request. One of the maintainers will take a look (remember that it can take some time).

There is no mailing-list specific to Boost Graph, although you can use the general-purpose Boost mailing-list using the tag [graph].

Development

Clone the whole boost project, which includes the individual Boost projects as submodules (see boost+git doc):

git clone https://github.com/boostorg/boost
cd boost
git submodule update --init

The Boost Graph Library is located in libs/graph/.

Boost Graph Library is mostly made of headers but also contains some compiled components. Here are the build commands:

./bootstrap.sh            <- compile b2 
./b2 headers              <- just installs headers
./b2                      <- build compiled components

Note: The Boost Graph Library cannot currently be built outside of Boost itself.

Running tests

First, make sure you are in libs/graph/test. You can either run all the 300+ tests listed in Jamfile.v2 or run a single test:

../../../b2                        <- run all tests
../../../b2 cycle_canceling_test   <- single test

You can also check the regression tests reports.

All Time

Jeremy Siek
Jeremy Siek
Contributor
Andrew Sutton
Andrew Sutton
Contributor
Vladimir Prus
Vladimir Prus
Contributor
Aaron Windsor
Aaron Windsor
Contributor
Beman Dawes
Beman Dawes
Contributor
Ronald Garcia
Ronald Garcia
Contributor
Dave Abrahams
Dave Abrahams
Contributor
Daniel James
Daniel James
Contributor
Murray Cumming
Murray Cumming
Contributor
nobody
Contributor
Jürgen Hunold
Jürgen Hunold
Contributor
Rene Rivera
Rene Rivera
Contributor
Mads Jensen
Mads Jensen
Contributor
Marshall Clow
Marshall Clow
Contributor
Eric Niebler
Contributor
Alexander Lauser
Alexander Lauser
Contributor
Jakob Lykke Andersen
Jakob Lykke Andersen
Contributor
Gennaro Prota
Contributor
Stephen Kelly
Stephen Kelly
Contributor
Josef Cibulka
Contributor
Nicholas Edmonds
Nicholas Edmonds
Contributor
BenPope
BenPope
Contributor
Akira Takahashi
Akira Takahashi
Contributor
Jonathan Turkanis
Jonathan Turkanis
Contributor
Stefan Slapeta
Contributor
Maël Valais
Maël Valais
Contributor
Steven Watanabe
Steven Watanabe
Contributor
Michael A. Jackson
Michael A. Jackson
Contributor
Troy D. Straszheim
Troy D. Straszheim
Contributor
Guillaume Melquiond
Guillaume Melquiond
Contributor
Marcel Raad
Marcel Raad
Contributor
Jared Grubb
Jared Grubb
Contributor
Eric Niebler
Eric Niebler
Contributor
Kolya Matteo
Kolya Matteo
Contributor
Aleksey Gurtovoy
Contributor
Björn Karlsson
Contributor
Andreas Huber
Contributor
Ahmed Charles
Ahmed Charles
Contributor
Louis Dionne
Louis Dionne
Contributor
Victor A. Wagner Jr.
Contributor
Caleb Epstein
Contributor
marcinz
marcinz
Contributor
Arvin Schnell
Arvin Schnell
Contributor
Justin Viiret
Justin Viiret
Contributor
coderakki
coderakki
Contributor
sehe
sehe
Contributor
felix
felix
Contributor
Arne B
Contributor
Daniel J. H
Daniel J. H
Contributor
Vladimir Prus
Vladimir Prus
Contributor
Ola Nilsson
Ola Nilsson
Contributor
Jakob Lykke Andersen
Jakob Lykke Andersen
Contributor
mikael
mikael
Contributor
Lorenz Breidenbach
Lorenz Breidenbach
Contributor
akumta
akumta
Contributor
Matt Barr
Contributor
Denis Davydov
Denis Davydov
Contributor
Andreas Scherer
Andreas Scherer
Contributor
Bryce Adelstein-Lelbach
Bryce Adelstein-Lelbach
Contributor
Jurko Gospodnetić
Jurko Gospodnetić
Contributor
Josef Cibulka
Contributor
Roland Schwarz
Roland Schwarz
Contributor
Stephan Diederich
Stephan Diederich
Contributor
Alisdair Meredith
Alisdair Meredith
Contributor
Noel Belcourt
Noel Belcourt
Contributor
Jürgen Hunold
Contributor
Ciro Santilli
Ciro Santilli
Contributor
Nik Reiman
Nik Reiman
Contributor
Kohei Takahashi
Kohei Takahashi
Contributor
Joel de Guzman
Joel de Guzman
Contributor
Neil Groves
Contributor
Andrey Semashev
Andrey Semashev
Contributor
Shoaib Meenai
Shoaib Meenai
Contributor
Joaquín M. López Muñoz
Joaquín M. López Muñoz
Contributor
Jens Maurer
Jens Maurer
Contributor
hlynurf
hlynurf
Contributor
Jonathan Wakely
Jonathan Wakely
Contributor
Andrey Semashev
Andrey Semashev
Contributor